OTE (Oblivious Transfer Extension)

为什么会有 OTE 这个东西呢？

OTE 听名字就很清楚它的由来是什么，顾名思义就是OT的扩展嘛。既然有了OT为什么还会有后面的事情呢？
首先我们需要明白密码学的协议的根本目的是为了什么，那肯定是用于实践，所以密码学协议好不好用有两个很重要的评判方面：

1. 计算复杂度(computation )
2. 通信代价()

我们都知道密码学现在运用最广泛的两种加密方式，一种是公钥密码体系(pubilc-key cryptography),一种是对称加密(Symmertric key cryptography) 而这两类算法都有着自己的特点：

1. 基于公钥密码学的加密算法从很大程度来说比对称加密算法更加安全
2. 对称加密算法计算速度非常快，效率高
3. 相反公钥密码学算法的运算开销特别大，效率很低

而传统的OT协议都基于公钥密码学来设计的，导致了其由于运算开销大，运用场景十分受限的问题，所以后面基于混合加密算法(hybrid encryption scheme)的OTE也就自然而然的诞生了。通俗意义上来讲，混合加密算法就是既使用了公钥密码学，又是用了对称加密设计的算法。
我们来看一个对于混合加密算法比较准确的定义和描述：

The sender first uses the public-key encryption technique to encrypt the private key and sends the encrypted private key to the receiver. After that, the sender breaks the long messages into a set of blocks, encrypts each block using symmetric key encryption with the help of a private key, and sends it to the receiver. The receiver first decrypts the encrypted private key using the public key decryption algorithm. It then applies this private key to decrypt each block of encrypted messages.